Comparing Typical Opening Move Choices Made by Humans and Chess Engines
نویسندگان
چکیده
The opening book is an important component of a chess engine, and thus computer chess programmers have been developing automated methods to improve the quality of their books. For chess, which has a very rich opening theory, large databases of highquality games can be used as the basis of an opening book, from which statistics relating to move choices from given positions can be collected. In order to find out whether the opening books used by modern chess engines in machine versus machine competitions are “comparable” to those used by chess players in human versus human competitions, we carried out analysis on 26 test positions using statistics from two opening books one compiled from humans’ games and the other from machines’ games. Our analysis using several nonparametric measures, shows that, overall, there is a strong association between humans’ and machines’ choices of opening moves when using a book to guide their choices.
منابع مشابه
Comparing Move Choices of Chess Search Engines
Anecdotal evidence exists that in many positions two distinct chess engines will choose different moves and, moreover, that their top-n ranking of move choices also differ. Here we set out to quantify this difference, including the difference between move choices by chess engines and those made by humans. For our analysis we used FRITZ 8 and JUNIOR 9 as representative chess search engines and t...
متن کاملAdvanced Computer Recognition of Aesthetics in the Game of Chess
This research intended to see if aesthetics within the game of chess could be formalized for computer recognition since it is often appreciated and sought after by human players and problem composers. For this purpose, Western or International chess was chosen because there is a strong body of literature on the subject, including its aesthetic aspect. Eight principles of aesthetics and ten them...
متن کاملSequencing Chess
We analyze the structure of the state space of chess by means of transition path sampling Monte Carlo simulation. Based on the typical number of moves required to transpose a given configuration of chess pieces into another, we conclude that the state space consists of several pockets between which transitions are rare. Skilled players explore an even smaller subset of positions that populate s...
متن کاملGiraffe: Using Deep Reinforcement Learning to Play Chess
This report presents Giraffe, a chess engine that uses self-play to discover all its domain-specific knowledge, with minimal hand-crafted knowledge given by the programmer. Unlike previous attempts using machine learning only to perform parametertuning on hand-crafted evaluation functions, Giraffe’s learning system also performs automatic feature extraction and pattern recognition. The trained ...
متن کاملHuman and Computer Preferences at Chess
Distributional analysis of large data-sets of chess games played by humans and those played by computers shows the following differences in preferences and performance: (1) The average error per move scales uniformly higher the more advantage is enjoyed by either side, with the effect much sharper for humans than computers; (2) For almost any degree of advantage or disadvantage, a human player ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Comput. J.
دوره 50 شماره
صفحات -
تاریخ انتشار 2007